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DATA PROCESSOR 

L CROSS-REFERENCE TO RELATED APPLICATIONS 

This is a continuation of application Serial No. 09/886,267 filed 22 June 
2001, which is a division of application Serial No. 09/396,414 filed September 15, 
1999, Patent No. 6,272,596, which is a continuation of application Serial No. 
09/1 13,550 filed July 10, 1998, Patent No. 5,974,533, which is a continuation of 
application Serial No. 08/886,464 filed July 01, 1997, Patent No. 5,809,274, which 
is a continuation of application Serial No. 07/978,069 filed November 18, 1992, 
Patent No. 5,680,631, which is a continuation of application Serial No. 07/596,752 
filed October 12, 1990 (abandoned), which is a continuation of application Serial 
No. 07/238,260 filed August 30, 1988 (abandoned), which is a division of 
application Serial No. 06/840,433 filed March 17, 1986 (abandoned). 

2. BACKGROUND OF THE INVENTION 

The present invention relates to a data processor capable of processing 
instructions at a high speed. 

3. The data processor of the prior art comprises, as shown in FIG. 1, an 
interface circuit 7 for data transfer with a main memory 5, an instruction control unit 
3 for controlling an instruction to be executed, and an instruction execution unit 4 
for executing the instruction. When an instruction read out from the main memory 5 
is transferred to an instruction control unit 3 via a line 73, the interface circuit 7 and 
a line 1 1, the instruction control unit 3 analyzes the instruction and transfers the 
result to the instruction execution unit 4 over a line 15. (It will be recognized that 
lines 73, 1 1 and 15 along with others to be described herein include more than one 
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wire and are actually buses. Thus, the use of the term "line" herein includes both 
single conductors and multiple conductors.) As a result of the analysis, the 
instruction execution unit 4 generates a variety of control signals so that respective 
gates in the instruction execution unit 4 are opened or closed by those control signals 
to execute processing such as arithmetic operation, storage or shift. An instruction 
designates an address via lines 14 and 74 to read out data from the main memory 5 
via lines 13 and 73 or write the arithmetic result in the main memory 5. The 
instruction control unit 3 designates the read address of a subsequent instruction in 
the main memory 5 via a line 12, the interface circuit 7 and the line 74. By repeating 
a series of those operations, data processor 1 executes the program which is stored in 
the main memory 5. 

4. This processor of the prior art is equipped with a cache memory 71 to allow 
reading data from the main memory 5 at high speed. The cache memory 71 is 
addressed by the address on line 74 so that the data in the corresponding entry are v . J 
read out but the main memory 5 is not accessed when the cache memory 71 is 
accessed. Consequently, when data are read out from the cache memory, accessing 
the main memory is unnecessary, so that reading out of data is much faster than it 
would be without said cache memory. 

5. This processor is exemplified by the data processor which is disclosed on 
pages 144 to 148 of the Iwanami Microelectronics Course ^ Vol. 5, "Microcomputer 
Hardare", November, 1984. 

6. In this processor, however, both the instruction control unit 3 and the 
instruction execution unit 4 use lines 73 and 74, and the cache memory 71 jointly 
when pipeline control is to be effected. To prevent conflict, therefore, a selector 72 
may inhibit concurrent use so that one of the units is held on standby. 
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7. SUMMARY OF THE INVENTION 

An object of the present invention is to provide a data processor which can 
reduce conflict during access of an instruction control unit and an instruction 
execution unit to a main memory so as to process instructions at a high speed. 

8. The data processor of the present invention enables parallel operation of the 
instruction control unit 3 and the instruction execution unit 4 to effect pipeline 
control. 

9. In order to eliminate the above-specified defects, according to the present 
invention, the instruction control unit and the instruction execution unit are equipped 
with associative memories, and first access the corresponding associative memory so 
that they do not use common address lines and data lines, before data are present, to 
access the main memory. Namely, the instruction control unit has a first associative 
memory storing instructions read out from the main memory, and an instruction 
controller which reads out an instruction from the first associative memory when the 
instruction is present in the first associative memory and from the main memory 
when the instruction is not present in the first associative memory. The instruction 
execution unit has a second associative memory storing operand data read out from 
the main memory, and an instruction executor for executing the instruction by using 
operand data read out from the second associative memory when operand data is 
present in the second associative memory and from the main memory when the 
operand data is not present in the second associative memory. 

10. As a result, no conflict arises between the instruction control unit and the 
instruction execution unit when data are present in the associative memory of a least 
one of the two memories. This reduces the chance of one of the units being held on 
standby. As a result, the instructions can be processed more rapidly. 

1 1 . BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a circuit diagram showing the data processor of the prior art. 
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FIGS. 2 A and 2B are diagrams showing the instruction format used in the 
present invention. 

FIGS. 3 A and 3B are diagrams showing the format of the special instructions 
used in the present invention. 

FIG. 4 is a diagram showing the construction of an embodiment of the 
present invention. 

FIG. 5 is a diagram showing the construction of the address generator 32 
used in FIG. 4 

FIG. 6 is a diagram showing the construction of the associative memory 3 1 
used in FIG. 4. 

FIG. 7 is a diagram showing the construction of the associative memories 36, 
37 and 38 used in FIG. 4. 

FIG. 8 is a diagram showing the construction of the processor 45 used in 

FIG. 4. 

FIG. 9 is a diagram showing the construction of the operand buffer 24 used 
in FIG. 4. 

FIG. 10 is a diagram showing the line buffer 25 used in FIG. 4. 

FIG. 1 1 is a diagram showing the construction of the selector 22 used in FIG. 

4. 

FIG. 12 is a diagram showing the purge controller 6 in FIG. 4. 

FIG. 13 is a diagram showing the instruction array to be executed by the 
processor of FIG. 4. 

FIGS. 14A and 14B are time charts of when the instruction array shown in 
FIG. 13 is executed by the processor of the present invention. 

12. DETAILED DESCRIPTION 

The present invention will be described in detail in connection with a 
specific embodiment thereof with reference to the accompanying drawings. 
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13. In the description to be made, the instructions to be used in the data 
processor of the present invention are first described, and the construction of the 
processor is then described, finally followed by the description of the operations. 

14. A. INSTRUCTIONS 

I. Basic Instruction Format 

FIGS. 2A and 2B show the instruction format of the present invention. An 
instruction, which has a length of 32 bits, is composed of: type of arithmetic 
operation (bits 15 to 12); operation words (bits 1 1 to 0) for designating addressing 
modes; and an extension for data for address computations. Depending upon the 
addressing mode, the instruction may or may not be accompanied by the extension. 
Bits 1 1 to 9 (Dn) of the operation words indicate the numbers of data registers which 
hold data used as one arithmetic operand. The other operand is designated by bits 5 
to 0 of the operation words. More specifically, bits 2 to 0 (Rn) indicate the numbers 
of registers to be referred to for those operands, whereas bits 5 to 3 (MODES) 
indicate the addressing modes. 

15. The processor of the present invention is equipped with eight data registers 
and eight address registers, which will be described later. 

16. The correspondence between patterns of bits 5 to 3 and the addressing modes 
are shown in FIG. 2B. In this Figure, the "data register" mode and the "address 
register" mode are those in which the contents of the respective data registers and 
address registers designated are used as the operands, as they are. The "address 
register indirect" mode is one in which4he content of the address register designated 
is used as the memory address of the operand. The "post-increment" mode and the 
"pre-decrement" mode are basically identical to the address register indirect mode 
but are different therefrom in that the contents of these address registers are 
incremented by 1 and decremented by 1, respectively, immediately after and before 
the operands are stored or fetched. In these modes, therefore, the operand data stored 
in a series of addresses are consecutively read out and computed. 
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17. The "displaced address register indirect" mode is one in which the value 
obtained by adding the content of the extension part to the content of the designated 
address register is used as the memory address of the operand, whereas the 
"displaced program counter relative" mode is one in which the value obtained by 
adding the content of the extension part to the address of the instruction (or the 
content of the program counter) is used as the memory address of the operand. 
Moreover, the "absolute address" mode is one in which the content of the extension 
part is used, as it is, as the memory address of the operand. 

18. II. Stack Instructions 

Since the program of the present invention is written in a high level 
language, it has a stack as its data structure. Especially, when a subroutine is used, it 
is necessary to store, as different groups, the variables to be used in the main routine 
and the variables to be used in the subroutine. These groups are called frames. 

19. The stack is composed of a part of the main memory and a stack pointer. 
This stack pointer is a register which stores an address for sequentially storing 
variables from a lower address in the main memory. 

20. When a subroutine is called, the value of the stack pointer is transferred to a 
frame pointer. This frame pointer is a register which stores the highest address of 
one frame. Of the eight address registers, in the illustrated embodiment, one is used 
as the stack pointer whereas another is used as the frame pointer. 

21 . Access to the stack is executed by designating the frame pointer or the stack 
pointer in bits 2 to 0 of the instruction and by designating any of the "address register 
indirect", "post-increment", "pre-decrement" and "displaced address register 
indirect" modes as the addressing mode of bits 5 to 3 of the instruction. All of the 
modes of the accesses to the stack will be called a "stack access mode", and those 
instructions will be called "stack instructions." 
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22. Since the stack pointer is predetermined in one register in the present 
processor, as has been described above, the program which fails to designate that 
register as the stack pointer will not give optimum performance. 

23. HI. Control Instruction 

Moreover, the data processor according to the present invention has a control 
instruction which has a format different from that of the aforementioned general 
instruction. 

24. This instruction is a purge instruction, which is issued exclusively by the data 
processor itself. Despite this, the purge instruction may be read out along with the 
aforementioned basic instruction from the main memory. The purge instruction has a 
function built into the data processor which makes associative memories 21 and 31, 
or 36 and 37 of FIG. 4, to be described below, ineffective. 

25. The reason why this instruction is present will be described in the following. 

26. The data processor 1 of the present invention is formed on a single chip. 
External access is effected by generating an address on that chip. In the present 
system, however, the address on the chip and the address actually assigned to an 
external unit may be different; and the address in the data processor may be 
considered a logical address whereas the address actually assigned to the external 
unit may be considered a physical address. Generally, the transformation between 
the logical address and the physical address is accomplished by disposing a special 
piece of hardware called in "address transformation device" either in the output part 
inside of the chip of the data processor or outside of the same. This is disclosed on 
page 145 of the above-specified publication, for example. 

27. Since the data processor of the present invention provides only the logical 
address on the chip, as will be described hereinafter, the address of the main memory 
which is a physical address and the address of the associative memory on the chip 
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which is a logical address may be different in the case of a system having an address 
transformation device attached to the outside. 

28. Especially when switching to address space above that in the main memory, 
correspondence between the address of the information held in the associative 
memory in the data processor 1 and the actual address of the main memory cannot 
be guaranteed. 

29. The solution to this problem lies in the fact that the data processor issues a 
purge instruction in advance to make the internal associative memory ineffective. 

30. As a result, when an address transformation device is disposed in the system, 
it has to inform the data processor, with a purge signal, of the fact that the address 
space has been switched. 

31. The data processor of the present invention is designed to issue a purge 
instruction in response to a purge signal and a purge instruction from the address 
transformation device. 

32. The description thus far has described the reason for providing the purge 
instruction. 

33. Next, the format of the purge instruction will be described with reference to 
FIG. 3A. 

34. In the purge instruction, the designation of the memory to have its content 
made ineffective depends upon a purge code. This correspondence is shown in FIG. 
3B. The memory is not made ineffective when bits 7 and 6 of the purge code are 
"00." The associative memory of the data system is made ineffective when the purge 
code is "01000000." An associative memory 21 which will be described later 
corresponds to that of the data system. 
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35. The associative memory of the instruction system is made ineffective when 
the purge code is "10000000." Associative memories 31, 36, 37 and 38, which will 
be described later in connection with FIG. 4, correspond to those of the instruction 
system. 

36. All the internal associative memories are made ineffective when the purge 
code is "11111111." 

37. B. CONSTRUCTION OF THE PROCESSOR 

Next, the construction of the processor of the present invention will be 
described in detail. Indicated at reference numeral 1 of FIG. 4 is a data processor 
which is composed of: an interface unit 2 for transferring data to and from the main 
memory 5; an instruction control unit 3 for analyzing the data from the interface unit 
2; and an instruction execution unit 4 for executing analytical instruction from the 
instruction control unit 3. 

38. Four bytes of data (32 bits) can be read out from the main memory 5 by a 
single access. 

39. The instruction execution unit 4 reads out the data necessary for the 
instruction execution through the interface unit 2. 

40. The instruction control unit 3 and the instruction execution unit 4 can be 
operated in parallel so that they are subjected to pipeline control. 

41 . The respective circuits will be described in the following. 

42. I. Instruction Control Unit 3 

The instruction control unit 3 has an instruction controller 300 and the 
associative memory 31. The instruction controller 300 includes an address generator 
32, a control circuit 33 and a first-in- first-out memory 34. The address generator 32 
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is a circuit made receptive to a pre-fetch address renewal signal via a line {34 and a 
branch address via a line {33 to output a pre-fetch address and a fetch demand to a 
line {31 and the address of the instruction being executed in the instruction execution 
unit 4 to a line {32. 

43. FIG. 5 shows the detail of the address generator 32. Indicated at numeral 323 
is a selector for selecting a pre-fetch address, normally from a register 321, and a 
branch address when the latter is given via a line {332. 

44. Indicated at numeral 325 is an adder for adding the number given from a 
constant generator 324 to the instruction address from the selector 323. The number 
generated by the constant generator 324 corresponds to the length of the instruction 

.j .> to be read out. ; - : v P 

45. The register 321 latches the output of the adder 325 in response to a signal 
from a line {342. As a result, the register 321 is updated each time it receives the 
signal from the line {34 so that the pre-fetch address is output on a line 12 of the line 
{31. The updated signal of the line {34 is output from line {311 of line {31. 

46. Indicated at numeral 326 is a selector which normally selects the output from 
an adder 329, but which selects the branch address when this address is applied via 
the line {332. A register 327 latches an instruction address from the selector 326 to 
output it to the line {32. 

47. The adder 329 adds the number from a constant generator 328 to the 
instruction address on the line {32. The number to be generated by the constant 
generator 328 corresponds to the length of the instruction to be executed. 

48. The associative memory 3 1 of FIG. 4 is for storing the instruction address 
and an instruction corresponding to the former in a common entry. 
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49. The construction of associative memory 31 is shown in FIG. 6. The 
associative memory 31 is constructed, in its entirety, of 64 entries each of which is 
composed of a location field 31 1, a valid bit 312 and a data field 313. 

50. The location field 3 1 1 is for storing the instruction address given via line 
{312. The valid bit is for indicating whether or not the data stored in the data field 
313 are effective. The data field is for storing the instruction given via line {35 of 
FIG. 4 and has a length of 4 bytes (or 32 bits). 

5 1 . The address of the associative memory 3 1 is accomplished by the instruction 
address given via line 03 1 . If the instruction address is present and the valid bit is set, 
the instruction stored in the data field of the corresponding entry is output to a line 
{352. A fetch end signal is also output to a line €351. When the associative memory 
31 is accessed, the signal on line {26 is turned ON to inhibit access to the main 
memory by selector 22. 

52. Updating of the associative memory 3 1 is effected when there is no entry 
stored with the instruction address from the line 031 and when the valid bit is reset. 
In that case, input read out when the fetch end signal of the line 5351 from the main 
memory 5 is turned ON is input via the line {35 and is written together with the 
instruction address from the line {31 in the oldest entry. The valid bit 312 of the 
newly written entry is set. 

53. The associative memory 31 is made ineffective by executing the purge 
instruction. When this purge instruction is executed, the valid bit 312 is reset for all 
the entries by a signal line (not shown) from the instruction execution unit 4. 

54. The first-in first-out memory 34 of FIG. 4 stores a plurality of instructions 
given via the line {352 when the fetch end signal of the line {315 is turned on. With 
this memory {34, reading out of the oldest instruction occurs first. 
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55. The control circuit 33 sends out a pre-fetch address renewal signal to the 
address generator 32 via the line {34 so as to read out a subsequent instruction when 
information that the memory 34 is vacant is received via the line {330 and when the 
fetch end signal of the line 0351 is turned off. 

56. A decoder 35 analyzes the instruction from the memory 34 and transforms it 
to the instruction address of the microprogram to output the same to a line 036. 

57. Associative memories 36, 37 and 38 are buffers for suppressing disturbances 
on pipelines to store the branched address, the branched instruction and the decoded 
result in a common entry. 

58. The construction of the associative memories 36, 37 and 38 is shown in FIG. 
7. These memories are constructed in their entirety of four entries, each of which is 
composed of a location field 361, a valid bit 362 and data fields 363, 377 and 388. 

59. The location field 361 stores the branched address given via the line 032. The 
valid bit field 362 indicates whether the data stored in the data fields 363, 377 and 
388 are effective. A part 363 of the data field stores the subsequent branched 
instruction given via a line 038. Another part 388 of the data field stores the 
branched instruction itself given via the line {38. Another part 377 of the data field 
stores the micro instruction address given via the line {36. In the overall construction 
view of FIG. 4, the associative memory 36 is connected between the address 
generator 32 and the address inputs of associative memories 37 and 38, and the 
associative memory 37 is connected between the decoder 35 and the instruction 
execution unit 4. This is because the locations of sources for the variety of 
information to be stored in the associative memory 36 are different from those of 
sources for the information to be stored in the associative memory 37. Due to the 
division of the associative memories 36 and 37, it is possible to shorten the distances 
between the information source and the associative memories and to reduce the area 
of the chip occupied by the lines between. The associative memories 36 and 37 are 
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connected via a line {37, and the address of the entry selected at the associative 
memory 36 is given to the associative memories 37 and 38 via the line {37 so that 
the entry commonly shared between them is selected. 

60. The locations to the associative memories 36, 37 and 38 are selected by the 
branched address given via the line {32. When the branched address is present and 
when the valid bit 362 is set, items of information stored in the data fields 363, 377 
and 388 of the corresponding entry are output to line {35, {39 and {40, respectively. 

61. Reloading of the associative memories 36, 37 and 38 is conducted when 
there is no entry stored with the branched address from the line {32 and when the 
valid bit 362 is reset. At this time, the branched address, the decoded result of the 
branched instruction, and the branched subsequent instruction are written together at 
the location of the oldest previous entry. The valid bit 362 of the entry newly written 
is set. 

62. The associative memories 36, 37 and 38 are made ineffective when the purge 
instruction is executed. When this purge instruction is executed, the valid bit 362 is 
reset for all the entries by the signal line (not shown) from the instruction execution 
unit 4. 

63. A selector 47 of FIG. 4 selects line {39 when it receives a branch success 
signal given via line {45. The selector 47 selects line {36 when it receives branch 
failure signal. 

64. A selector 46 selects line {38 when it receives the branch success given via 
line {45. The selector 46 selects line {40 when it receives a branch failure signal. 

65. A register 380 latches the micro instruction address from the decoder 35 or 
associative memory 37 coupled through selector 47 in response to a subsequent 
instruction demand signal given via line {41. The register 380 also sends out the 
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latched micro instruction address to the instruction execution unit. However, the 
register 380 latches the purge instruction via line {63 rather than the micro 
instruction address from the selector 47 when it is given the purge instruction signal 
of a subsequent instruction demand signal of line 541 via line {62. 

66. Register 40 latches the signal from ttie selector 46 when receives the 
subsequent instruction demand signal via line {41 . 

67. n. Instruction Execution Unit 4 

The instruction execution unit 4 has an instruction executor 400 and an 
associative memory 21. The instruction executor 400 includes a ROM 41 and a 
processor 45. The ROM 41 sequentially takes as the addresses a series of respective 
micro instructions, which are given via line 0381 and arrayed on a time axis, to 
sequentially read out the control information stored at the corresponding addresses 
and to output it to line { 42. 

68. The processor 45 performs arithmethic operations on the basis of the control 
information on the line {42. The processor 45 outputs the address for obtaining the 
operand data from the main memory via line {33 and outputs the operand data read 
out via line {43. The processor 45 also inputs the instruction itself via line {44. The 
subsequent instruction demand signal is output to line {41 when the instruction 
execution ends. When a branch instruction is executed, moreover, the branch success 
signal is output to line {45 if the branch succeeds, whereas the branch failure signal 
is output if the branch fails. 

69. FIG. 8 is a diagram showing the construction of the processor 55. Lines {46, 
{47 and {48 are internal data buses. A group of registers 452 is composed of eight 
data registers and eight address registers. One or two registers from the group 452 
are designated by a line {422 to read out the data to the buses {46 and {47 or to read 
in the data from the bus {48. 
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70. The eight address registers contain a stack pointer and a frame pointer. The 
stack pointer is decremented by 1 each time it is used for storing data in the main 
memory and incremented by 1 each time it is used for reading out those data. 

71 . Indicated at numeral 453 is an arithmetic circuit for adding or subtracting the 
signals on the buses {46 and {47 in accordance with the instruction from a line {423 
to output the computed result to the internal data bus {48. The arithmetic circuit 453 
also outputs the subsequent instruction demand signal to the line {41 after all the 
control information for one instruction has been input from line {42 and after the end 
of the computation. 

72. Moreover, the arithmetic circuit 453 refers to a condition code C.C, when a 
branch instruction is executed, to output the branch success signal to line {45, when 
the condition specified by the branch instruction has .been satisfied, and the branch 
failure signal when that condition is not satisfied. 

73. When the purge instruction is executed, a purge clear signal is first output to 
a line {49 to reset the valid bit of the associative memory expressed by the purge 
code via the signal line (not shown). 

74. Indicated at numeral 454 is a data designator for establishing the lower two 
bits of the address on line {33 on the basis of the operand size indicated on line {424, 
in which 1, 2 or 4 bytes are designated by the instruction, when a post-increment 
mode and a pre-decrement mode is executed. It does this by providing interface 451 
a signal via a line {50 to utilize those of the 32-bit data on the line {43, which are 
necessary as the operand and which have the length of the operand size. 

75. The interface 451 outputs data from the line {432 in accordance with the 
control information on the line {421, when the fetch end signal of a line {431 is 
turned on, to turn off the fetch demand signal on the line {431. The interface 451 
also outputs the data from the internal data buses {47 and {48 to the line {432 and the 
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fetch demand signal to the line £431. When the bit location and the length of the data 
to be read out are designated on the line 450, the interface 451 cuts out the data on 
the basis of the designation. 

76. Returning to FIG. 4, the associative memory 21 is composed of an operand 
buffer 24 for storing the operand data, and a line buffer 25 for storing the byte data. 

77. The arrangement of the operand buffer 24 is shown in FIG. 9. The operand 
buffer 24 contains in its entirety 22 entries, each of which is composed of a location 
field 241, a valid bit 242 and a data field 243. The location field is for storing the 
addresses of the operand data given via the line «33. The valid bit 242 is for 
indicating whether or not the operand data stored in the data field are effective. The 
data field 243 is for storing the operand data given via line {21.;: 

78. The updating and selection of the operand buffer 24 are subjected to the 
following two kinds of controls on the basis of the instructions to be executed in the 
instruction execution unit 4. 

79. 1 . In the stack access mode and when the content of the address register 
designated by the instruction is output as the address of the operand data line C332, 
the operand buffer 24 is located by said operand data address. When the operand 
data address is present and when the valid bit 242 is set, the operand data stored in 
the data field of the corresponding entry are output to the line {432. At this time, the 
fetch end signal of the line Q 43 1 is turned on. If the associative memory 24 is 
accessed, moreover, the access to main memory 5 is inhibited by the selector 22 via 
a line 425. If the operand buffer 24 does not contain the operand data address, the 
operand data read out from the main memory 5 are input via line {21 and are written 
together with the operand address from line 033 in the oldest previous entry. The 
effective bit 242 of the newly written entry is set. 
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80. 2. When the instruction execution result is obtained so that it is output 
to line 043 along with the address of the main memory 5 where the execution result 
is output is to be stored, the operand buffer 24 is selected by that address. In case this 
address is present and when the valid but 242 is set, the data of the data field in the 
corresponding entry are rewritten to the execution result on line {332. The valid bit 
242 is set. Even if the associative memory is accessed at this time, no output is 
produced on the line {25. As a result, the selector 22 is not inhibited from accessing 
the main memory 5. If the operand buffer 24 does not contain the address, the data of 
the operand buffer 24 are not rewritten. 

81 . In cases other than the above-specified 1 and 2, the data in the operand buffer 
are not rewritten. 

82. Example 1 is one which corresponds to the updating of the stack and the data 
read-out from the stack. Since, in example 2, an update and rewrite of the operand 
buffer are effected, the operand buffer can be said to be an internal memory for 
storing the stack data. 

83. Since, in example 2, the stack may be subjected to direct address designation 
for rewriting the data, example 2 is processing for this. 

84. The operand buffer 24 is made ineffective by the purge signal. The resetting 
is conducted for all the valid bits 242 when the purge signal is input. 

85. The line buffer 25 of associative memory 21 is a memory for holding the 4 
bytes of the sequential addresses, which all are read out together from the main 
memory 5 when the byte data of a length designated by the operand size is read out 
in the post-increment mode and in the pre-decrement mode, to speed up the access to 
the sequential operand addresses in the subsequent instructions. 
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86. The arrangement of the line buffer 25 is shown in FIG. 1 0. The line buffer 25 
has entries which correspond one to one to those six registers of the eight address 
registers of FIG. 8, other than the stack pointer and the frame pointer. Thus, the line 
buffer is constructed of six entries as a whole. 

87. Each entry is composed of a location field 251, four valid bits 252 to 255, 
and four data fields 256 to 259. The valid bits 252 to 255 correspond to the data 
fields 256 to 259, respectively, and indicate whether or not the data of the 
corresponding data fields are effective. The four data fields of one entry are 
respectively stored with the data of 4 bytes of the sequential addresses read out all at 
once from the main memory 5. 

88. The addresses of the line buffer 25 are selected in the post-increment mode 
and the pre-decrement mode of the address indirect modes. 

89. The post-increment and pre-decrement modes are those in which the address 
register is incremented or decremented by 1 to sequentially read out the data stored 
in the sequential addresses. 

90. When the first data are to be read out in this mode, it is usual that no 
corresponding entry is present even if the line buffer is selected. As a result, the 
address is sent out from processor 45 of FIG. 4 to the main memory via the line C33. 
At this time, 4 bytes of data are all read out together from the main memory 5 and 
are written in the entry corresponding to the address register designated by the 
instruction via the line C21 . Simultaneously with this, the data are output from the 
selector 22 to the line H43. 

91 . At this time, the 32 bits of data are sent to the line {43, but the data necessary 
for the operand are those of such a number of bytes as is designated by the operand 
size. This data cutting is conducted by the aforementioned data designator 454 and 
interface 451 of FIG. 8. 
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92. When the first data processing is finished, the content of the address register 
designated by the instruction is incremented or decremented by 1, and the 
subsequent data are read out. Since, at this time, the address output to line £33 is the 
one succeeding the address output previously, the possibility of this address 
corresponding to the address in the data stored beforehand in the line buffer 25 is 
remarkably high. When a line buffer access results from this address, the data are not 
read out from the main memory 5, but the 4 bytes of data in the corresponding entry 
are output to line {43. Moreover, an output is fed to line £25 to inhibit access to the 
main memory 5 by the selector 22. 

93. When the instruction execution result is obtained in the instruction execution 
unit 4 and output to line £43 so that the address of the main memory 5 to store said 
execution result is output to line {33, the line buffer 25 is selected by that address. If 
this address is present in line buffer 25, and its associated valid bit is set, the data of 
the data field in the corresponding entry are replaced with the execution result on 
line {33. The valid bit is set. Even if line buffer 25 is accessed at this time, no output 
is produced on the line 25. As a result, the selector 22 is not inhibited from accessing 
the main memory 5. If the line buffer 25 does not contain this address, the data are 
not rewritten in the line buffer 25. This operation is processing similar to that of the 
operand buffer for making the content of the line buffer coincident with that of the 
main memory 5. 

94. By using the line buffer 25, as above, in the post-increment and pre- 
decrement modes, the access to the main memory may be conducted once for four 
bytes on an average so that a fast read-out can be conducted, especially in a case 
where the operand size is sufficient for processing of four sets of operand data. 

95. m. Interface Unit 2 

The interface unit 2 includes a selector 22. The selector 22 sends out either 
the instruction address given via line {3 1 or the operand data address given via line 
{33 to the main memory 5 via line {23. 
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96. FIG. 1 1 is a diagram showing the construction of the selector 22. Line C3 1 1 
corresponds to the read demand signal whereas line 0312 corresponds to the address 
signal, and these two lines combined make up the line {31. Line 0331 carries a fetch 
demand signal whereas line 0332 carries the address signal, and these together make 
up the line 033. An AND circuit 222 determines the logical product of the signals on 
the lines Oil and 026 to output a signal to inhibit access to the main memory 5 from 
the instruction control unit 3 when the associative memory 31 is accessed. An AND 
circuit 226 determines the logical product of the signals on the lines 0331 and 025 to 
output a signal for inhibiting access to the main memory 5 from the instruction 
execution unit 4 when the associative memory 21 is accessed. 

97. AND circuits 223 and 227 are for making the access demand from the 
instruction execution unit 4 predominant. Either a flip-flop 224 or 228 is set by a 
respective AND circuit 323 or 227. A selector circuit 221 outputs one address signal, 
selected by an output from the flip-flop 224 or the flip-flop 228 to line 0232. 

98. An OR circuit 230 determines the logical sum of the outputs of the flip-flops 
224 and 228 to output a fetch demand signal to line 0231. This line 0231, together 
with line 0232 makes up line 023. 

99. The data from the main memory 5 are obtained via a line 024. Line 0241 
produces a fetch (or read) end signal to announce that the data have been prepared. 
The data themselves are input to line 0242. 

100. AND circuits 225 and 229 judge which of the instruction control unit 3 and 
the instruction execution unit 4 has produced a fetch demand to line 023 1 to inform 
line 0351 or 021 1, having sent the demand of the fact that the data are prepared by the 
fetch end signal. The instruction control unit 3 and the instruction execution unit 4 
examines line 0351 in line 035 and line 021 1 in line 021 to determine whether 
response has been made to the fetch demand, thereby to turn off the fetch demand. 
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The interface unit 2 also includes transformation device 222 for transforming logical 
addresses to physical addresses for use in main memory 5. 

101. IV. Purge Controller 6 

When the purge signal is input from line £ 61, the purge controller 6 outputs 
the purge instruction signal to line 062 and the purge instruction to line £63. 

102. The construction of the purge controller 6 is shown in FIG. 12. 

103. When the purge signal is input from line £61, the D terminal of a flip-flop 65 
is raised to a high level through an AND circuit 64. When a subsequent instruction 
demand signal is input through line Ml, the input of the D terminal is latched at that 
time to turn on the purge instruction signal of line £62. As a result, the content of a 
register 66 stored in advance with the purge instruction via line £64 is latched in the 
register 380, as shown in FIG. 4, via line £63. At this time, moreover, a flip-flop 62 
is set. When the purge instruction is executed at the instruction execution unit 4, the 
purge clear signal is first output to line 49. As a result, the flip-flop 62 is reset. The 
D input of the flip-flop 65 is set at a low level through a delay circuit 63 and the 
AND circuit 64. When the execution of the purge instruction is ended, the 
subsequent instruction demand signal of line £41 is turned on. As a result, the flip- 
flop 62 is set, and the flip-flop 65 is reset. The output of the flip-flop 62 is the input 
to the delay circuit 63. During this time, the register 380 latches the instructions 
decoded result from the selector 47. After this, the output from the delay circuit 63 
goes high. While line 161 outputs the purge signal, the D input of the flip-flop 65 is 
high. As a result, when the subsequent instruction demand signal is input, the purge 
instruction signal is output again to line £62. 

104. An address transformer (not shown) can be connected with lines £61 and £63. 
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105. The address transformer is used, as has been described hereinbefore, in the 
system in which the address to be used in the data processor and the address to be 
given to the system other than the data processor are different. 

106. Incidentally, in the illustrated embodiment, the purge instruction can be 
latched alternately in register 380. This is because the usual instruction is executed 
step by step by the data processor to check the program. 

107. C. OPERATION 

Next, the operations of the data processor of the present invention will be 
described in the following. 

108. FIG. 13 shows one example of the instruction array to be executed in the data 
processor of the present invention. ? 

109. The instructions are stored from No. 1 to No. 1 1 in sequential addresses in 
the main memory. 

110. Instructions Nos. 1 and 2 store the data of addresses indicated by the stack 
pointer in the data registers designated by the respective instructions. 

111. Instruction No. 3 adds the contents of the respective registers stored with the 
data in accordance with instructions Nos. 1 and 2 and stores the result in either of the 
data registers. 

112. Instruction No. 4 stores the content of the data register designated by the 
instruction in the address indicated by the address register designated by the 

* instruction. 
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113. Instruction No. 5 jumps to the instruction of the address indicated by the 
address register designated by the instruction. In the case of the present example, the 
jump to instruction No. 10 is conducted. 

1 14. Instruction No. 10 adds the contents of the two data registers designated by 
the instruction. 

115. The time chart of when the aforementioned instruction array is executed is 
shown in FIG. 14 A. 

116. L Cycle T t 

The address generator 32 outputs the address of the instruction No. 1 to line 
{31. The associative memory 31 is selected by this address and the address generator 
32 reads the data from the main memory 5 when an attempt to access the associative 
memory 31 fails. The data read out from the main memory 5 are stored not only in 
the associative memory 31 but also in the memory 34. 

117. Cycle T 2 

Since the memory 34 is vacant, the address generator 32 outputs the address 
of instruction No. 2. The associative memory 31 is selected by this address as with 
the previous instruction No. 1 and the address generator 32 writes the data from the 
main memory 5 when an attempt to access the associative memory 31 fails. 
Moreover, the read data are stored in the memory 34. 

118. The decoder 35 analyzes instruction No. 1 from the memory 34 to store the 
analyzed result in register 380. 

119. The micro instruction array of instruction No. 1 stored in register 380 begins 
execution in the instruction execution unit 4. 
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120. Upon execution, the addresses of the operand data for storage in the data 
register are output to line 033. However, since this instruction is a stack instruction, 
there is a strong possiblity that the corresponding entry is present in associative 
memory 21 . As a result, there is little conflict between the read demand of 
instruction No. 2 from the instruction control unit 3 and the read demand of the 
operand data from the instruction executing unit 4. 

121. If instruction No. 2 is present in the associative memory 3 1 , the read 
demands of instruction control unit 3 and instruction execution unit 4 from the main 
memory 5 do not conflict despite the fact that the operand data are present in 
associative memory 21 . 

122. EL Cycle T 3 

Instruction No. 3 is read out from the main memory. 5 dike the instructions 
Nos. 1 and 2 and is stored in the memory 34. In the decoder 35y the analysis of 
instruction No. 2 is conducted. 

123. In instruction execution unit 4, the execution of instruction No. 1 is ended, 
and the execution of instruction No. 2 is started. 

124. Instruction No. 2 is a stack instruction like No. 1 to effect the location of the 
associative memory 21 thereby to read out the operand data from main memory 5 if 
the address is not present in the associative memory. The conflict between 
instruction control unit 3 and instruction execution unit 4 in this case is similar to 
that for instruction No. 1 . 

125. IV, Cycle T, 

Like instruction No. 1, instruction No. 4 is read out from the main memory 5 
and is stored in the memory 34. In the decoder 35, the analysis of the instruction No. 
3 is conducted. In instruction execution unit 4, the execution of instruction No. 2 is 
ended, and the execution of instruction No. 3 is started. Since instruction No. 3 
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performs arithmetic operations using the data register in instruction execution unit 4, 
operand data are not read out from the main memory 5. 

126. V. Cvcle T 5 

Instruction No. 5 is read out like instruction No. 1 from the main memory 5 
and is stored in the memory 34. In the decoder 35, the analysis of instruction No. 4 is 
conducted. In instruction execution unit 4, the execution of instruction No. 3 is 
ended, and the execution of instruction No. 4 is started. Instruction No. 4 is for 
writing the data of the data register in the main memory. The destination address at 
which the data are to be written is output to line {33. When the operand buffer 24 
checks to determine whether the present address rewrites the content of the stack and 
finds that the content is to be rewritten, its content is rewritten to the data on the line 
143. The data on the line 143 are set out to the main memory 5. 

127. VI Cvcle T 6 

Instruction No. 6 is read out from the main memory 5 like instruction No. 1 
and is stored in the memory 34. In the decoder 35, the analysis of the instruction No. 
5 is conducted. The address generator 36 outputs to line {32 the address of 
instruction No. 5 being executed by the instruction execution unit. Associative 
memory 36 is selected by this address. When no corresponding entry is present, no 
output is produced from associative memories 37 and 38. When the corresponding 
entry is present, the timing follows Cycles 10 and later, as will be described 
hereinafter. In the instruction executiQn unit 4, the execution of instruction No. 4 is 
ended, and the execution of the instruction No. 5 is started. 

128. VH Cvcle T 7 

Instruction No. 7 is read out from the main memory 5 like instruction No. 1 
and is stored in memory 34. In the decoder 35, the analysis of instruction No. 6 is 
conducted. In instruction execution unit 4, the execution of the instruction No. 5 is 
ended, and the address of the instruction No. 10 to be subsequently executed is 
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output to line ?33. Since the branch has succeeded, moreover, instruction execution 
unit 4 clears the content of memory 34. 

129. Vm. Cvcle T g 

Address generator 32 takes the address of instruction No. 10 on line {33 and 
outputs it to line {31. Instruction No. 10 is stored in memory like instruction No. 1. 
In the decoder 35, no operation is conducted because the content of memory 34 has 
been cleared at the Cycle T 7 . Nor is operation conducted in instruction execution 
unit 4, because the instruction to be executed has not been decoded. Instruction No. 
10 itself is stored in associative memory 38. 

130. DC. Cvcle T. 

v Instruction No. 1 1 is read out from main memory 5 like instruction No. 1 and 
is stored in memory 34. In the decoder 35, the analysis of instruction No. 10 is . 
conducted. The analyzed result is stored in associative memory 37. Moreover, 
instruction No. 1 1 itself is stored in associative memory 36. At this time, the address 
of instruction No. 5 which has been executed last in instruction execution unit 4 is 
stored in associative memory 36. As a result, the common entry is stored with the 
branched address, the branched instruction, the branched instruction analyzed result, 
and the branched subsequent instruction. In instruction execution unit 4, the 
execution of the instruction No. 10 is conducted after the end of its analysis. 

131. X. Cvcle T ,. 

If an entry corresponding to the associative memory 36 is present at Cycle T 6 , 
as shown in FIG. 14B, the instruction per se is instantly read out from associative 
memories 37 and 38 as an analyzed result from instruction No. 10. From associative 
memory 36, moreover, instruction No. 1 1 is also read out and is stored in memory 
34. At Cycle T 7 , address generator 32 adds the length of instructions Nos. 10 and 1 1 
to the address of instruction No. 10 given via line 033 to prepare the address of 
instruction No. 12 and output the same to line {31. Instruction No. 12 thus read out is 
stored in memory 34. In the decoder 35, the analysis of instruction No. 1 1 is 



-26- 



29273/566 



conducted. Instruction execution unit 4 executes instruction No. 10 read out from the 
associative memories 37 and 38 immediately after the end of execution of the 
instruction No. 5. 

132. As has been already described, according to the present invention, even if the 
instruction control unit and the instruction execution unit operate in parallel, a 
conflict in reading out data from the main memory is unlikely to occur, so that 
instruction processing can be speeded up. 
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